
• The basic operations are: 

❖ Union 

❖ intersection 

❖ Complement 

containment 

Def: Containment or Subset: 

Fuzzy set A is contained in B (or„equivalently A is subset of B or A is smaller than 
or equal to B) if and only if 


In symbols: 


illustration oft the Subset concept 


x = 0:100; 

B = gbellmf(x, [30, 2, 50]); 

A = 0.9*gaussmf(x, [15, 60]); 
plot(x. A, x, B); 
axis([-inf inf 0 1.2]); 
titlefA Is Contained in B'); 
ylabelf Membership Grades'); 
%Set (gca, 'xticklabels', []); 
text(25, 1.0, 'B'); 
text(42, 0.75, 'A'); 


o 


Membership Grades 


A Is Contained in B 

T 1 1 1 1 1 1 T 



10 20 30 40 £0 60 70 30 90 100 




eoreiic Operations 


Union:( disjunction) 


C — A u B or A OR B w ju^. (x ) — niii\( (x Bb )) — Ba (x) v JU B (x) 


Or alternatively, defined as algebraic sum 



= 





Two kinds of 
T-conorm 


Intersection or conjunction): 

C = AnB or AANDB<^>/j, c {x) = rmn{/j, A (x\/j, B {x)) = /j, A (x)A/x B {y 


Or alternatively, defined as algebraic product Two kinds of 

T-norm 

MAnB =Ma* Mb 


Complement: 

— This corresponds to 

A — X ~ A <=> //^ (x) = 1 — /U A (x) the logical NOT 

operation. 


Set-Theoretic Operations 


Let A and B be fuzzy sets in X and Y, respectively. The 
Cartesian product of A and B denoted by ^ras a fuzzy set 
in the product space with the MF 


Vaxb (x,y) = min(// A (x), /j, b ( j)) 


Similarly ,the Cartesian Co-product of A and B denoted by 
A+B is a fuzzy set with the MF 



V A +B( x ’y) = max (jUA( x )’MB(y)) 





Example [2] 


Assume 

• A={(1,0), (2, .5), (3,1)} 

• B={(1,1), (2,. 5), (3,0)} 


• Ax B can be arranged as a two-dimensional fuzzy set: 

B 



1 

0.5 

0 

0 

0 

0 

0 

0.5 

0.5 

0.5 

0 

1 

1 

0.5 

0 


A x B={((1,1),0), ((1,2),0),( (1,3),0) ((2,1), 0.5), ((2, 2), 0.5), 
((2,3),0),( (3,1),1), ((3, 2), 0.5) (( 3,3),0)} 




Example 

Example 3*4* Consider two fuzzy sets A and B, ^4 represents universe of 
three discrete temperatures x = \xi, X 3 } and B represents universe of two 
discrete flow y — { t/i T t /2 } ■ Find the fuzzy Cartesian product between them: 

0.4 0,7 0.1 , 0.5 0.8 

,4 = — + — + — and B = — + — . 

Zl *2 ^3 ~ 71 72 


Solution. A represents column vector of size 3x1 and B represents column 
vector of size 1x2. The fuzzy Cartesian product results in a fuzzy relation R 

rnj 

of size 3x2: 




• Product of a two fuzzy sets 

• Equality 

• Product of a fuzzy set with a crisp number 

• Power of a fuzzy set 

• Difference 

• Disjunctive sum 


Produce oj a two puny cute 


The product of two fuzzy sets A and B is a new set A.B whose MF is defined 

Mab (*) = Ma (x)-Mb (*) 


A = {(x 1 ,0.2),(x 2 ,0.8),(x 3 ,0.4)} 


B = {(xj ,0.4), (x 2 ,0), (x 3 ,0.1)} 

Find A.B 


A- B = {( x j ,0.08), ( x 2 ,0), ( x 3 ,0.04 )} 


two fuzzy sets A and B are said to beequal A=B if 


Ma( x ) = Mb ( x ) 


A = {(x 1 ,0.2),(x 2 ,0.8)} 
B = {(*! ,0.6), (x 2 ,0.8)j 
C = {(x 1 ,0.2),(x2»0.8)} 



A*B 





A = C 




?sai\i\ci as is smi'j sai: y/Jib is erjsp ssissssbas 


Multiplying a fuzzy set A by a crisp number a results in a new fuzzy set a.A with the MF 


Aja(*) = «-/*a(*) 


A = {(*i ,0.4), U2>0-6)> (*3,0-8)} 


a = 0.3 


a.A = {(*1 ,0.12), (x 2 ,0.18), (x 3 ,0.24)} 



Power oj a jazzy a a t 

oc 

the a power of a fuzzy set A is a new set A with the MF : 


H A a (X) = (pi A (x)) a 

A = {(*!, 0.4), (*2,0-6), (*3,0.8)} 

a = 2 

^ A a = {(atj ,0.16), (^2 ,0.36), (a:3,0. 64)} 



Differ encs 

Difference of two fuzzy sets A and B is a new set A-B defined as: 

A-B = Ar\B 

A = {(Ar x ,0.2), ( ,0.5), (at 3 ,0.6)} 

B = {(jf 1 ,0.1),(x 2 ,0.4),(x 3 ,0.5)} 

Find A-B 

B = {(x 1 ,0.9),(x 2 ,0.6),(x 3 ,0.5)} 

A — B = Ar^B = {(xj ,0.2), (x 2 ,0.5), (x 3 ,0.5)} 



A@B 


Dbjiweij'js sum] 


The disjunctive sum of two fuzzy sets A and B is a new set 
defined as: — — 

A@B = (AnB)Kj(AnB) 



A = {(*! ,0.4), (x 2 , 0 . 8 ), (* 3 , 0 . 6 )} B = {( x x ,0.2), (x 2 ,0.6), ( x 3 ,0.9)} 


Find 


A®B 


A = {(*i ,0.6), (x 2 ,0.2), (x 3 ,0.4)} B = {(x 1 ,0.8),(x 2 ,0.4),(x 3 ,0.1)} 


Ar\B = {(xj, 0.2 ), (x 2 A2), (*3,0.4)} AnB = {(* 1 ,0.4),(* 2 ,0.4),(* 3 ,0.1)} 


A® B = (A nB)'u(AnB) = (x 1? 0.4) 9 (x 2,0.4) 9 (a* 3 ? 0.4) 










Properties of the fuzzy sets 


The properties of the classical set also suits for the 
properties of the fuzzy sets. The important properties of 
fuzzy set includes: 


A UB= B UA, AnB=BnA 

AU (BUC) = (AUB) UC, An (BnC) = (AnB )nC 

AU (BnC) = (AUB) n (AUC), 

An (BUC) = (AnB) U (AnC). 



Properties of the fuzzy sets 


A UA- A, AnA=A. 


AUcp = A and AnX = A ,An cp = cp and AUX- X. 


where 

O is the empty set (the degree of membership of oil its elements is zero) 


If A oB oC then A oC 
(double complement) 


A = A 



Example 

Consider the universe U and the two sets A(u) and B(u) in the following 
table .Determine : 

A^j B 
Anfi 
A 


u 

0 

1 

2 

3 

A 

-r 

r 

5 

6 

7 

3 

9 

comment 

A(U) 

0 

0 

0.11 

0.2 

0.3 

0.3 

0.9 

1 

I 

•1 


B(u) 

•1 

-1 

0.9 

0.8 

0.7 

0.5 

0.4 

0.2 

0.2 

0 


AuB 

1 

1 

0.9 

0.8 

0.7 

0.8 

0.9 

1 

1 

1 

Max(A.B) 

AnB 

0 

0 

0.1 

0.2 

0.3 

0.5 

0.4 

0.2 

0.2 

0 

min(A,B) 

A 

1 

1 

0.9 

0.8 

0.7 

0.2 

0.1 

0 

0 

0 

1-A 



Example 


Consider two fuzzy sets A and B. Find Complement, Union, Intersection 



Solution 


Complement 


Union 



Max is 
used 





Solution 



intersection 


f 0.5 0.5 

0.4 

0,2 

0.31 

.405= —+ — 

+ . 



~ } 2 3 

4 

5 

6 / 


min is 
used 



Lecture(4) 
Fuzzy Relations 



Topics to be covered 


• Extension principle of fuzzy sets 

• Fuzzy relations 

• Projection of fuzzy relations 

• Cylindrical extension of fuzzy relations 

• Fuzzy max-min and max-product composition 
operation 



The extension principle is one of the fundamentals of fuzzy sets theory 

It provides a general procedure for extending crisp domains of mathematical 
expression to fuzzy domain. 

A-a^Jalj CllVta-a ^alc. ^) 3 jJ j&j 


It generalizes the common point to pint mapping of a function f(.) to a 
mapping between fuzzy sets 


. A-ijliiJa]' C-llc- A\ qia QiAaull f^ <11^11 SjLujV A^jJjuuj A lakj AjU • 

It represent a mean to get a fuzzy model for a variable if we know the fuzzy 
model for another variable and the functional relationship between them. 

/__ua^alc. \ lij ^__ua>alc. jj-oj ^Ic. A.! Ujj (Jj-oj * 

. \ aq A . Js A±Xxl\ 


For example ; we /mow that the voltage across a resistor is connected to the 
current with the formula: I = V/R . We want to know how our information 
about the voltage ; expressed as a fuzzy set , can be used to get a model for the 


current . 


What do we need this extension principle 
for ? 


It gives us the rule of how to calculate an 
output of a fuzzy system 

If we know the structure of the system, 
containing algebraic and logical blocks, and 
the system inputs are fuzzy, on the basis of this 
principle we can determine the outputs of the 
system.. 



Extension Principle 


Suppose that 




A = // a (x 1 )/jc 1 + n A (x 2 )/ x 2 +---+ju A (x n )/ x n 


A 


f() 



B: 


B = f(A ) = ju A (x 1 )/y 1 +ju A (x 2 )/y 2 + ■ ■+JU A (x n )/y n 



y ,=flx,) i = 1 n 



If f( ) is a many-t< 


jU B (y)= max Ma( x ) 




Example: 


Let A — 0 . 3 /— 2+ 0 . 4 /— 1 +0.8/ \ 0 +1/1+0. 7/2} 
and y =f(u) = u 2 . (many to one mapping) 



Then 


Crisp relation determine the relation between the elements of two crisp sets 
and is defined by 


1 (x,v)gZxF 

K [0 ( x,y)eXxY\ 


Where: 

1 means complete relation and 
0 means no relation 

Ex: 


X={1,2} Y={A,B} 

The Cartesian space is 


XxY = {(1,A),(1,B),(2,A),(2,B)} 


When the sets are finite the relation is represented by a matrix R 
called the relation matrix 


For the sets X,Y a relation may be: 


And this means that: 

•The elements 1 and A are not related 
•The elements 1 and B are related 
•The elements 2 and A are related 


•The elements 2 and B are not related 



• X, Y, Z are universal sets 

• Let R be a relation between X and Y 

• Let S be a relation between Y and Z 

• Let T be a relation between X and Z 

• If we know R and S. can we find T? 

• The answer is yes: and it can be done using a 
knowledge inference methods known as 
composition 


T = R S 


The best known compositing operations are: 


Max-min composition: 


yWr = v[fi R (x,y)Afi s (x,y) 

y 


Max- product 


Vt =v[n R (x,y)n s {x,y) 

y 


Example 



Using Max-min composition: 







Comment: for crisp relation the two composition methods 
give the same result 



Composition example 


Given 



Yi 

y 2 

y 3 

y 4 

Xt 

1 

0 

i 

0 

X 2 

0 

0 

0 

i 

X 3 

0 

0 

0 

0 


Find 

T = R S 

A 



Answer 





Zl 

z 2 

Yi 

0 

1 

y 2 

0 

0 

y 3 

0 

1 

y 4 

0 

0 



Zl 

z 2 

Xt 

0 

1 

x 2 

0 

0 

X 3 

0 

0 


r'J'l'l'J jisJsJilJOJrJS 

A fuzzy relation isa2DMF: 


7? = {((x, y),/j R (x, y))l(x, y) eXxF} 

Examples: 

-x is close to y (x and y are numbers) 

-x depends on y (x and y are events) 

-x and y look alike (x, and y are persons or objects) 



Let X=Y=R + (+ive real line)and R=" y is much greater than x" The mf 
of the fuzzy relation can be subjectively defined as 



If X={3,4,5} and Y={3,4,5,6,7} then the fuzzy relation Rina matrix format is: 


0 0.111 0.2 0.237 0.333 

R= 0 0 0.091 0.167 0.231 

0 0 0 0.077 0.143 



Projection of fuzzy relations 

For a fuzzy relation R(x,y), the projection on X denoted by R1 is given by: 




0 0.111 0.2 0.237 0.333 

R= 0 0 0.091 0.167 0.231 

0 0 0 0.077 0.143 

/?2 = [o 0.111 0.2 0.237 0.333] 


2D MF Projection 



Mr(x, y) 


project.m 


Ma( x ) = 


M B (y) = 

ma xju R (x,y) 

y 


ma XjU R (x,y) 

X 







Cylindrical extension of fuzzy relations 


Cylindrical extension from an x projection is done by filling all the columns of the 
matrix by the x projection 



.333 0.333 


N 


.231 0.231 


1 


.143 0.143 



Cylindrical 

ext 


Cylindrical extension from a Y projection is done by filling all the rows of the 
matrix by the Y projection 


0 0.111 0.2 0.237 0.333 


R= 0 


0.091 0.167 0.231 
0 0.077 0.143 


fl2 = [0 0.111 0.2 0.237 




0 0.111 0.2 0.237 0.333 

R= 0 0.111 0.2 0.237 0.333 

0 0.111 0.2 0.237 0.333 



R2 = [0 0.111 0.2 0.237 0.333] 












• Fuzzy relations in different product spaces can be combined 
through compositing operation to infer a new relation 
(knowledge inference) 

•The best known compositing operations are: 


Max-mi n composition 


•Max- product 

The max-min composition of two fuzzy relations (defined 
on and Q and (defined on and ) is 


M Rl oR 2 (X,z) = v[jU Ri (x,y) a ju R2 (y, z )] 




Properties: 

Associativity: 

R°(S°T) = (RcS)cT 


Distributivity over union: 

Ro(S\JT) = (RoS)\J(RoT} 

Week distributivity over intersection: 

7?o(snr)c(/?o,s')n(^or) 

Monotonicity: 


5cr^>(/?oS)c(RoT) 






Example 1: 

let Rl=' x is relevant to y" 
let R2=' y is relevant to z" 

Find the relation R3= "x is relevant to z" using max-min 
composition 

R1 = R2 = 

solution 

ju R ioR 2 ( x hzl) = max(min(0,0),min(l,l)) = max(0,l) = 1 Rowl,coll 
jUri oR2 ( x 1,z2) = max(imn(0,l),min(l,0)) = max(0,0) = 0 Rowl,col2 
jUri oR2 ( x 2,z1) = max(min(l,0),min(0,l)) = max(0,0) = 0 Row2,coll 
jUr1oR2( x 2,z2) = max(min(l,l),imn(0,0)) = max(l,0) = 1 Row2,col2 



1 0 

R3 = 

0 1 



Example 2 

Using rnax-mm composition find relation between R and S: 



Vi 

2/2 

m 


^1 

^2 


1 

1 

0 


0 

1 

R = x 2 

0 

0 

i 

, S = X2 

1 

0 

:? 3 

0 

1 

0 

^3 

1 

1 

-J 


Solution . The max— min composition is given by: 


t*T (^1 7 
Mr (^i, 
f.i T (x-2 7 
f-t-T (^ 2 , 
f-t-T (^3, 
Mr (^3, 


Zi) 

Z2) 
*1 ) 
-2) 
z l) 
Z %) 


max 

max 

max 

max 

max 

max 

max 

max 

max 

max 

max 

max 


(min (1, 0), min (1, 

[ 0 , 1 . 0 ] = 1 , 

(min (1, 1), min. (1, 

[1,0,1]=!, 

(min (0, 0), min (0, 
[ 0 , 0 , 1 ] = 1 , 

(min (0, 1), min (0, 

[ 0 , 0 , 1 ] = 1 , 

(min (0, 0), min (1, 

[0, 1,0] = 1, 

(min (0, 1), min (1, 

[0, 0, 0] =0, 


Re S = 


1 

1 

1 


1), min (0, 1)) 

0) , min (1, 1)) 

1) , min (1, 1)) 

0) , min (1, 1)) 

1) , min (0, 1)) 
0), min (0, 1)) 

I 

1 

0 



Example 3: 

let Rl=' x is relevant to y". let R2=' y is relevant to z" 

Find the relation R3= "x is relevant to z" using max-min composition 


R 1 = 







"0.9 

0.1" 

0.1 

0.3 

0.5 

0.7" 


0.2 

0.3 

0.4 

0.2 

0.8 

0.9 

R 2 = 

0.5 

0.6 

0.6 

0.8 

0.3 

0.2 









0.7 

0.2 


Solution From Row2 of R1 ,coll of R2 

ju Rlo R 2 (x2, zl) = max(0.4 a 0.9,0.2 a 0.2,0.8 a 0.5,0.9 a 0.7) 

max(0.4,0.2,0.5,0.7) = 0.7 

Similarly we can find the oth^r entries of R3 

R3 = 

O.^flOOO 0.5000 


function : max star.m 



0.7000^)0.6000 
0.6000 0.3000 


Max-product Composition 

Max-product composition: 

Mr^r 2 (•*-» '^\-Mr 1 3 ')Mr 2 ^)] 




Example 4: 

let Rl=' x is relevant to y". let R2=' y is relevant to z" 

Find the relation R3= "x is relevant to z " using max-product composition 


/?1 = 







"0.9 

0.1" 

0.1 

0.3 

0.5 

0.7" 


0.2 

0.3 

0.4 

0.2 

0.8 

0.9 

R 2 = 

0.5 

0.6 

0.6 

0.8 

0.3 

0.2 









0.7 

0.2 


solution 


From Row2 of R1 ,coll of R2 

ju Rlo R 2 ( x ^zl) = max(0.4x0.9,0.2x0.2,0.8x0.5,0.9x0.7) 
max(0.36,0.04,0.4,0.63) = 0.63 

Similarly we can find the other entries of R3 

R3 = 


OMQO 0.3000 
06300^)0.4800 
0.5400 0.2400 


function : max star.m 


Example 3,5, Consider fuzzy relations: 



V l i/2 

0,7 0.6 

0,8 0.3 



*1 ^2 *2 

0.8 0.5 0,4 

0.1 0.6 0,7 


Find the relation T — R o S using max-min and max-produet composition. 



Solution. Max— Mill. Composition 


T = RoS 


f-i-T 0 1, ^l) 


f-t T (a?i,2r 2 ) 


Mr (:ri,^ 3 ) 


A A "r (^2 , -1 ) 


Mt (^2 7 ^2 ) 


fir (>2,^3) 


.S' 


= max [min (0.7, 0.8), min (0.6, 0.1)] 
= max [0.7, 0.1] 

= 0.7, 

= max [min (0.7, 0.5), min (0.6, 0.6)] 

— max [0.5, 0.6] 

= 0 . 6 , 

= max [min (0.7, 0.4), min (0.6, 0.7)] 
= max [0.4, 0.7] 

= 0.7, 

= max [min (0.8, 0.8), min (0.3, 0.1)] 
= max [0.8, 0.1] 

= 0 . 8 , 

= max [min (0.8, 0.5), min (0.3, 0.6)] 
= max [0.5, 0.3] 

0.5, 

— max [min (0.8, 0.4), min (0.3, 0.7)] 
= 0.4, 

Z-2 Z2 

0.6 0.7 

0.5 0.4 ‘ 


= ^1 


0.7 

0.8 


Max Product Composition 


i-l-TT {OO l,^l) 


Mr Oi,^) 


^:r (ari, ^3) 



MT (^2 7 ^l) 


Mr (*2,^2) 


Mr (^2,^3) 


r 


max [min (0,7 x 
max: [0.56, 0.06] 

0.56, 

111 ax [min (0.7 x 
max: [0.35, 0.36] 

0.36, 

max: [min (0. 7 x 
max [0.28, 0.35] 

0.35, 

= max [min (0.8 x 0.8), min (0.3 x 0.1)] 
= max [0.64, 0.03] 

0,64, 

= max [min (0.8 x 0.5), min (0.3 x 0.6)] 
: max [0.40, 0.18] 

0.40, 

= max [min (0.8 x 0.4), min (0.3 x 0.7)] 
: max [0.32, 0.21] 

0,32, 

“0.56 0.36 0.42 

0.64 0.40 0.32 ' 


0.8), min (0.6 x 0.1)] 

0.5), min (0.6 x 0 . 6 )] 
0.4), min ( 0.6 x 0.7)] 




